Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
11	New Tools for Graph Coloring∗ Sanjeev Arora Rong Ge Add to Reading List Source URL: users.cs.duke.edu - Date: 2011-06-17 00:32:39
12	Spectral Graph Theory Lecture 3 The Adjacency Matrix and Graph Coloring Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu - Date: 2015-09-13 14:56:15
13	Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved Add to Reading List Source URL: mug.mvapich.cse.ohio-state.edu Language: English - Date: 2015-11-20 13:17:47 Graph theory Mathematics Search algorithms Graph traversal Breadth-first search Vertex NP-complete problems Graph coloring Planar graphs Depth-first search
14	Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:25 Computational complexity theory Complexity classes NP-complete problems Operations research Combinatorial optimization Mathematical optimization Knapsack problem Reduction Graph coloring NP-hardness NP Optimization problem
15	Distributed (∆ + 1)-Coloring in Linear (in ∆) Time Leonid Barenboim∗ Michael Elkin∗ Department of Computer Science, Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:55 Graph theory Graph coloring Defective coloring Maximal independent set Independent set Interval edge coloring MaxCliqueDyn maximum clique algorithm
16	Santa Fe Institute. August 24, 2005 3:16 p.m. Add to Reading List Source URL: students.ceid.upatras.gr Language: English - Date: 2006-08-16 09:37:56 Graph theory Mathematics Discrete mathematics Vertex Graph Degree Connectivity Graph coloring Line graph
17	Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-05-06 07:54:01 Graph theory Graph coloring Graph operations Matroid theory Graph connectivity Pathwidth Graph minor Ear decomposition Treewidth Tree decomposition Edge contraction Branch-decomposition
18	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-03-12 21:45:21 Graph theory NP-complete problems Graph coloring Dominating set Graph Chordal graph Pathwidth Trapezoid graph
19	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
20	On the Strong Chromatic Index of Sparse Graphs Philip DeOrsey1,6 Jennifer Diemunsch2,6 Michael Ferrara2,6,7 2,6 3,6,8 Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-07-03 21:55:58 Graph theory Graph coloring List coloring Edge coloring Planar graph Matching Total coloring